Comparative results between the number of subtrees and Wiener index of graphs

نویسندگان

چکیده

For a graph G , we denote by N ( ) the number of non-empty subtrees . If is connected, its Wiener index W sum distances between all unordered pairs vertices In this paper establish some comparative results and It shown that > if order n ≥ 7 diameter 2 or 3. Also graphs are constructed with large diameters Moreover, for tree T ≇ S prove starlike maximum degree 3 exactly two degrees one which has leaf neighbors, broom k log leaves. And method provided constructing < Finally several related open problems proposed to comparison

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

a comparative study of the relationship between self-, peer-, and teacher-assessments in productive skills

تمایل به ارزیابی جایگزین و تعویض آن با آزمون سنتی مداد و کاغذ در سالهای اخیر افزایش یافته است. اکثر زبان آموزان در کلاس های زبان از نمره نهایی که استاد تعیین میکند ناراضی اند. این تحقیق جهت بررسی ارزیابی در کلاس های زبان انگلیسی به هدف رضایتمندی زبان آموزان از نمره هایشان انجام گرفته است که در آن نمرات ارائه شده توسط سه گروه ارزیاب (ارزیابی خود دانشجو، همسالان واستاد) در مهارت های تولید (تکل...

15 صفحه اول

on translation of phatic communion and socio-cultural relationships between the characters of the novels

phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...

15 صفحه اول

The reliability Wiener number of cartesian product graphs

Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2022

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2022118